GEOMETRIC AND HOMOLOGICAL PROPERTIES OF 
AFFINE DELIGNE-LUSZTIG VARIETIES 
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Abstract. This paper studies affine Deligne-Lusztig variety (b) 

■ in the affine flag variety of a tamely ramified group. We describe 

the geometric structure of X^(b) for w minimal length element in 

■ a conjugacy class of extended affine Weyl group, generalizing one 
! of the main results in [18]. We then provide a reduction method 

relating Xw(b) for arbitrary w in the extended affine Weyl group 
to those associated to a minimal length element. Based on this, 
we establish a connection between the dimension of affine Deligne- 
Lusztig variety and the degree of class polynomial of affine Hecke 



f"| ■ algebra and as a consequence, prove a conjecture of Gortz, Haines, 



Kottwitz and Reuman in [10] 



Introduction 

q j 0.1. The main purpose of this paper is to discuss some geometric and 

homological properties of affine Deligne-Lusztig varieties in the affine 
flag variety of a tamely ramified group. 

To provide some context, we begin with (finite) Deligne-Lusztig vari- 
! eties. Let G be a connected reductive algebraic group over an algebraic 

closure k of a finite field ¥ q and B be a Borel subgroup. Let W be the 
Weyl group. Then we have the Bruhat decomposition G = U we wBwB. 
^ '. Here w G G is a representative of w G W. 

5-i \ Let a be the Frobenius automorphism on G. Following [6], the 

Deligne-Lusztig variety associated to w G W is a locally closed subva- 
riety of the flag variety G/B defined by 

X w = {gB G G/B-g- l a{g) G BwB}. 

It is known that X w is always nonempty and is a smooth variety of 
dimension £(w). 

The finite group G a acts on X w and hence on its cohomology. Deligne 
and Lusztig showed in [6] that every irreducible representations of G a 
can be realized as a direct summand of (7-adic) cohomology with com- 
pact support of some Deligne-Lusztig variety, with coefficients in a 
certain local system. In [30] , Lusztig used these cohomology to classify 
the irreducible representations of G a . 
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0.2. The term "affine Deligne-Lusztig variety" was first introduced by 
Rapoport in [33]. Here "affine" refers to the fact that the notion is 
defined in terms of affine root systems, which arises from loop groups. 

For simplicity, we restrict to split case here. Let G be a connected 
reductive group split over ¥ q and L = k((e)) be the field of Laurent 
series. The Frobenius automorphism a on G induces an automorphism 
on the loop group G(L), which we still denote by the same symbol. 

Let / be an Iwahori subgroup of G(L). By definition, the affine 
Deligne-Lusztig variety associated with w in the extended affine Weyl 
group W I\G(L)/I and b G G(L) is 

X«(b) = {gl G G{L)/I-g- l ba{g) G Itil}. 

Here w G G(L) is a representative of w G W. 

Understanding the emptiness/no nemptiness pattern and dimension 
of affine Deligne-Lusztig variety is fundamental for understanding cer- 
tain aspects of Shimura varieties with Iwahori level structure. On the 
special fiber of Shimura variety, we have two important stratifications: 
one is the Newton stratification whose strata are indexed by certain a- 
conjugacy classes [b] C G(L); the other one is the Kottwitz- Rapoport 
stratification whose strata are indexed by certain elements w in the 
extended affine Weyl group W. There is a close relation between the 
affine Deligne-Lusztig variety and the intersection of the Newton 

stratum associated with [6] and the Kottwitz-Rapoport stratum associ- 
ated with w (see [13] and [38]). A joint work with Wedhorn [20] shows 
that affine Deligne-Lusztig variety is also fundamental to the study of 
parahoric reduction of Shimura vaieties. 

There is also an important connection between affine Deligne-Lusztig 
varieties and moduli spaces of p-divisible groups and their analogy in 
the function field case, local G-shtukas. See [23]. 

0.3. The affine Deligne-Lusztig variety for arbitrary w and b 

is very difficult to understand. One of the main goal of this paper 
is to develop a reduction method to study geometric and homological 
properties on X^{b). 

The reduction method is a combination of combinatorial, of algorith- 
mic, of geometric and of representation-theoretic method. To explain 
why and how it works, let us first discuss the reason why affine Deligne- 
Lusztig variety is more complicated than its finite counterpart. 

In finite case, Lang's theorem implies that G is a single cr-conjugacy 
class. This is the reason that Deligne-Lusztig variety only depends 
on the parameter w G W and there is no need to choose an element 
b G G. However, in the affine setting, Lang's theorem fails. Therefore 
affine Deligne-Lusztig variety depends on two parameters: w in the 
extended affine Weyl group and an element b (or its a-conjugacy class) 
in the loop group. Hence even describing when X^{b) is nonempty is 
a challenging task. 



3 



0.4. To overcome the difficulty, we prove that Lang's theorem holds 
"locally" for loop group. This is obtained via a reduction method as 
follows. 

We start with Iwahori-Bruhat decomposition G(L) = U^^IwI . 
Then G(L) = U li)g ^G r (L) - a Iwl. Here - a means a-twisted conjuga- 
tion action. 

Our strategy is outlined as follows. 

{G(L) •„ Iwl, \/w G W} - {1) - {G(L) •„ Iwl, \/w G W min } 

(3) 

{G(L) v Iwl, Vw straight } > {G(L) - a w, Vw straight } 

Here is the set of elements in W that are of minimal length in 
their conjugacy classes. 

In step (1), we apply a variation of "reduction method" a la Deligne 
and Lusztig [6]. A recent joint work with Nie [19] showed that mini- 
mal length element satisfies special property which allows us to reduce 
arbitrary element to some minimal length element. 

An element w in W is called straight if £(w n ) = n£(w) for all n G N. 
A conjugacy class contains a straight element is called a straight con- 
jugacy class. By [19], a minimal length element differs from a straight 
element by an element in a finite Coxeter group. Thus we may apply 
Lang's theorem and reduce further to straight elements. This is step 
(2). 

Moreover, any straight element can be regarded as a basic element 
in the extended affine Weyl group of some Levi subgroup of G. Thus 
using P-alcove introduced in [10] and its generalization in [11], one can 
show that any element in Iwl is a-conjugate to w for straight w. This 
finishes step (3) and the reduction. 

Combined with a disjointness result (Proposition 3.4), we obtained 
a natural bijection between straight conjugacy classes of the extended 
affine Weyl group W and cr-conjugacy classes of the loop group G(L). 
This gives a new proof of Kottwitz's classification of cr-conjugacy classes 
[25] and [26]. 

0.5. Similar strategy applies to the study of affine Deligne-Lusztig va- 
rieties and reduce the study of many geometric and homological prop- 
erties on arbitrary affine Deligne-Lusztig variety to those associated to 
minimal length elements. 

Although the structure for arbitrary affine Deligne-Lusztig variety 
is quite complicated, the minimal length ones have very nice geomet- 
ric structure. In Theorem 4.7, we show that Xyj(b), for w a minimal 
length element in its conjugacy class in W, is nonempty if and only if 
b is d-conjugate to w and in this case, Xyjib) is a union of (possibly 
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infinitely many) copies of finite Deligne-Lusztig variety associated to 
some reductive group and the orbit §b\Xyj(b) under the action of the 
a-centralizer J& of b is in a natural bijection with the orbit space of an 
affine space by an action of a finite torus. This generalizes one of the 
main theorem in [18]. 

As a consequence, reduction method works for the homology of affine 
Deligne-Lusztig variety and we prove in section 5 that for superstraight 
element x G W, the action of cr-centralizer J± on the Borel-Moore 
homology of affine Deligne-Lusztig variety X^{x) factors through the 
action of the centralizer of x in the extended affine Weyl group W. The 
definition of superstraight element can be found in §5.2, which includes 
generic elements in the maximal torus and superbasic element for type 
A as special cases. 

0.6. Emptiness/nonemptiness pattern and dimension formula for affine 
Deligne-Lusztig variety is obtained if one can keep track of the reductive 
step from an arbitrary element to a minimal length element. This is 
achieved via the class polynomial of affine Deligne-Lusztig variety. In 
section 6, we prove the "dimension=degree" theorem, which provides 
a dictionary between affine Deligne-Lusztig variety and affine Hecke 
algebra in the following sense: 

(1) The affine Deligne-Lusztig variety is nonempty if and only if 
certain class polynomial of affine Hecke algebra is nonzero. 

(2) The dimension of affine Deligne-Lusztig variety X^{b) equals 
j£(w) minus the length of the newton point of b, plus some correc- 
tion term given by the degree of corresponding class polynomials. 

(3) In the split case, if b is superbasic, then the number of rational 
points in the affine Deligne-Lusztig variety X^ib) can be calculated by 
corresponding class polynomial. See section 8. 

As a consequence, in Theorem 7.1 we solve the emptiness/nonemptiness 
question for affine Deligne-Lusztig variety in affine Grassmannian for 
tamely ramified groups, generalizing previous results of Rapoport-Richartz 
[34], Kottwitz-Rapoport [28], Lucarelli [31] and Gashi [7] for unramified 
groups. 

0.7. In the remaining sections (section 9-section 11), we study Xw{b) 
for b basic and w in the lowest two sided cell of W and verify a main 
conjecture of Gortz-Haines-Kottwitz-Reuman [10] and its generaliza- 
tion. This is achieved by combining the "dimension=degree" theorem 
with the partial conjugation method developed in [14] and the dimen- 
sion formula for affine Deligne-Lusztig variety in affine Grassmannian 
[9] and [37] 

For arbitrary w and b, we also give an upper bound for the dimension 
ofX*(b). 
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1. Group theoretical data 

1.1. Let k be an algebraic closure of a finite field ¥ q . Let F = F ? ((e)) 
and L = k((e)) be the fields of Laurent series. Let G be a connected 
reductive group over F and splits over a tamely ramified extension of 
L. 

Let S C G be a maximal L-split torus defined over F and T = ^(S 1 ) 
be its centralizer. Since G is quasi-split over L, T is a maximal torus. 
Let TV be the normalizer of T. By definition, the /mite Weyl group 
associated to S is 

W = N(L)/T(L) 
and the Iwahori-Weyl group associated to S is 

W = N(L)/T(L) 1 , 

Here T(L)i denotes the unique parahoric subgroup of T(L). 

Let a be the Frobenius automorphism in Gal(L/F), defined by 
°~(Y1 a n £ n ) = Y^ a n en - We also denote the induced automorphism on 
G(L) by a. Then a acts on W and W in a natural way. We denote 
the corresponding automorphism by 5. 

We denote by A the apartment of Gl corresponding to S. We fix a o~- 
invariant alcove ac in A. We denote by / C G(L) the Iwahori subgroup 
corresponding to ac over L and by § the set of simple reflections at 
the walls of ac- Let Gi C G(L) be the subgroup generated by all 
parahoric subgroups. Set Aq = iV(L) fl Gi. By [5, Proposition 5.2.12], 
the quadruple (G\, I, N i: S) is a a double Tits system with affine Weyl 
group 

w a = (JV(L)nG 1 )/(JV(L)n/). 

In particular, 

G(L) = U-^IwI, and G(L)i = U^wJwL 
Here w is a representative in iV(L) of the element w G W". 

1.2. Let T be the absolute Galois group Gal(L sep /L), here L sep is a 
separable closure of L. Let P be the T-coinvariants of X*(T). By [32, 
Section 5], P ^ T(L)/T(L) 1 and by [22, Proposition 13], 

H> = p x ry = {fty; /i e P, ^ e H/}. 

Let $ be the set of (relative) roots of G over L with respect to 5 
and $ a the set of affine roots. Let § C $ be the set of simple roots. 
We identify S with the set of simple reflections in W. Then §CS. Let 
$ + (resp. $~) be the set of positive (resp. negative) roots of $. 

By [22] , there exists a reduced root system E such that 

W a = Q v (£) x W(E), 

where Q V (S) is the coroot lattice of E. In other words, we identify 
Q V (E) with X,(T sc ) r and W{T) with W. We simply write Q for g v (E). 
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For a G $, we denote by U a C G the corresponding root subgroup 
and for a G $ a , we denote by U' a C G(L) the corresponding root 
subgroup scheme over k. By [32, section 9], any affine root is of the 
form a + m for a finite root a G $ and m G Q and is one-dimensional 
for all affine root a. Moreover, if 2a G then m G Z; if |a G then 
m G | + Z. We call a root a G $ a finite simple root if —a (in $ a ) is a 
simple affine root with respect to J. Our convention here is consistent 
with [10]. 

For any element w G W, the length £(w) is the number of "affine 
root hyperplanes" in A separating w(ac) from ac- 

Let be the subgroup of W consisting of length elements. Then 
f2 is the stabilizer of the base alcove ac in W. Let r G f2, then for any 
w,w' G W a , we say that rw ^ tw' ii w ^ w' for the Bruhat order on 
W a . 

For any J C §, let Wj be the subgroup of generated by Sj for 
j G J and (resp. IL^* 7 ) be the set of minimal elements for the 
cosets Wj\W (resp. W/Wj). For J, J' C §, we simply write J I1/ J ' for 
J W DW J ' . If W^j is finite, then we denote by Wq its longest element in 
Wj. We simply write Wq for Wq. 

For J C §, let $j be the set of roots that are linear combinations of 
(aj) jeJ . Let $} = $j n $+ and $J =$jfir. Let Mj C G be the 
subgroup generated by T and £/ a for a G $j. Then W/j = P x Wj is 
the Iwahori-Weyl group of Mj. 

1.3. Two elements w,w' of are said to be (^-conjugate if w' = 
xwS^x)' 1 for some x G W . The relation of 5-conjugacy is an equiv- 
alence relation and the equivalence classes are said to be 5-conjugacy 
classes. 

Let (P/Q)s be the 5-coinvariants on P/Q. Let 

k : W W7W a = P/Q -)• (P/Q) a 

be the natural projection. We call k the Kottwitz map. 

Let Pq = PcgJ^Q and Pq/PF the quotient of Pq be the natural action 
of W. We may identify Pq/W with Pq,+, where 

P Q ,+ = {x G P q ; a(x) > 0, for all a G $+}. 

Let Pq + be its (^-invariants. 

Now we define a map from W to Pq + as follow. For each ele- 
ment w = t x w G W, there exists n G N such that <5 n = 1 and 
^H^H-.-^H = 1. This is because W x (5) C Awt(VF) is 
a finite group. Then wS(w) ■ ■ ■ 5 n_1 (t/3) = t A for some A G P. Let 
z^s = A/n G Pq an d z/^ the corresponding element in Pq,+ . It is easy 
to see that z/^ is independent of the choice of n. 
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Let Vw be the unique element in Pq i+ that lies in the W^-orbit of 
I/*. Since t x = wt 5{x) w~ l = t w5(x \ G We call the map 

W — > Pq + , w !->■ Vy, the Newton map. 

Define f : W ^ + x (P/Q)s byw4 (P„, It is the re- 

striction to of the map G{L) ->■ P^ + x (P/Q)a in [26, 4.13] and is 
constant on 5-each conjugacy class of W. We denote the image of the 
map / by B(W,5). 

2. Some special properties of affine Weyl groups 

In this section, we recollect some special properties on affine Weyl 
group established in a joint work with Nie [19]. These properties will 
play a crucial role in the rest of this paper. 

2.1. For w,w' G W and i £ S, we write w w' if w' = SiWSg^ 
and £(w') ^ £{w). We write w^^w' if there is a sequence w = 
w ,Wi,--- ,w n = w' of elements in W such that for any k, w k = 
TWk-io~{j)~ l for some r £ fl or wu-i ^><5 ^fc for some i 6 S. We 
write w^sw' if w-^sw' and w'^-sw. It is easy to see that w^jw' if 

and = 

We call w, w' G elementarily strongly 5-conjugate if = £{w') 
and there exists x £ W such that w' = x-u^rc) -1 and £(xw) = £(x) + 
£(w) or = £(5) + £(w). We call w,u>' strongly 5-conjugate if 

there is a sequence w — wo, wi, ■ • ■ ,w n — w' such that for each i, u>j_i 
is elementarily strongly 5-conjugate to Wi. We write w^sw' if w and 
w' are strongly 5-conjugate. 

The following result is proved in [19, Theorem 2.10] and is a key 
ingredient in the reductive step (1) in §0.4. 

Theorem 2.1. Let be a 5-conjugacy class in W and m i n be the set 
of minimal length elements in 0. Then 

(1) For each element w G 0, there exists w' G m i n snc/i that w — >■$ 

(%) Lei G O m in, i/ien w~$w' . 

2.2. Let P be the Hecke algebra associated to W, i.e., P is the associ- 
ated A = 7i[v, v _1 ]-algebra with basis for w G and multiplication 
is given by 

= T^, if Z(x) + l{y) = l(xy); 
(T s - v)(T s + v' 1 ) = 0, for s G S. 

Then T~ l =T s -(v- v~ l ) and is invertible in P for all w eW. 
The map h-> defines an A-algebra automorphism of P, which 
we still denote by 5. 
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Let h, h! G H, we call [h, h']s = hh! — h'8(h) the 5 -commutator 
of h and h! . Let [if, H}$ the A-submodule of if generated by all 8- 
commutators. 

By Theorem 2.1, for any 5-conjugacy class of W and w, w' G m i n , 
we have that = T^* mod [H,H]g. See [19, Lemma 5.1]. 

Now for any 5-conjugacy class 0, we fix a minimal length represen- 
tative wq. Then the image of T^ in H/[H,H]s is independent of the 
choice of w . It is proved in [19, Theorem 6.7] that 

Theorem 2.2. The elements T^ forms a A-basis of H/[H, H]g, here 
runs over all the 8-conjugacy class of W. 

2.3. Now for any w G W and a 5-conjugacy class 0, there exists unique 
fw,o ^ A such that 

T w = ^ fw,oTu, mod [#, 
o 

By [19, Theorem 5.3], fu,,o is a polynomial in Z[t> — f _1 ] with non- 
negative coefficient and can be constructed inductively as follows. 
If w is a minimal element in a 5-conjugacy class of W, then we set 

Jl, HweO 

Now we assume that w is not a minimal element in the conjugacy 
class of W that contains it and that for any w' G W with £(w') < £(w), 
fw,o is constructed. By our assumption on (W,8), there exists Wi&$w 
and i G § such that £(siWiSs(i)) < £(wi) = £(w). In this case, £(siw) < 
£(w) and we define f w ,o as 

fw,0 — (v — V l )f SiW1 ,0 + fsiwis 5(i) ,0- 

2.4. We call an element w aW a, 8-straight element if £{w) = (u w , 2p). 
By [17, Lemma 1.1], w is 5-straight if and only if for any m G N, 
£(w8(w) ■ ■ ■ <5 m_1 (w)) = m£{w). We call a 5-conjugacy class straight if 
it contains some straight element. As we'll see later, there is a natural 
bijection between the set of straight 5-conjugacy classes of W and the 
set of cr-conjugacy classes of loop group. 

We have the following results on straight elements and straight con- 
jugacy classes. 

(1) The map / : W —¥ Pq + x (P/Q) s induces a bijection from the 
set of straight 5-conjugacy classes to B(W,8). See [19, Theorem 3.3]. 

(2) Let be a straight 5-conjugacy class of W and w,w' G m i n . 
Then w^sw'. See [19, Theorem 3.9]. 

The following result [19, Proposition 2.8] relates minimal length el- 
ement with straight elements as needed in §0.4 step (2). 
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Theorem 2.3. Let be a 5-conjugacy class of W and w G 0. Then 
there exists w' G O m i n such that 

(1) w^ 5 w'; 

(2) There exists JC§ with Wj is finite, a straight element x G W 
with x G J W 5 ^ and x5(J) = J and u G Wj such that w' = ux. 

Remark. In the setting of Theorem 2.3 (2), we have that f(w) = 
f(w>) = f( x ). See [17, Proposition 1.2]. 

2.5. Let be a 5-conjugacy class. Set uq = i>w for some (or equiv- 
alently, any) w G and Jq = {i G S; (vo,eti) = 0}. The following 
description of straight conjugacy classes [19, Proposition 3.2] will be 
used in step (3) of §0.4. 

Proposition 2.4. Let be a 5-conjugacy class of W . Then is 
straight if and only if contains a length element in Wj for some 
J C S with 5(J) = J. In this case, there exists a length 0-element x in 
Wj and y G W J ° such that v x = vq and yxb{y)~ x G O m in- 

2.6. Any fiber of / : W — > B(W, 5) is a union of 5-conjugacy classes. 
As we'll see later, the case that the fiber is a single 5-conjugacy class is 
of particular interest. We call such 5-conjugacy class superstraight. A 
minimal length element in a superstraight 5-conjugacy class is called a 
5- superstraight element. 

Let w G Q. Then the conjugation by w gives a permutation on the 
set of simple reflections S. We call that w is 5-superbasic if each orbit 
of w o 5 on § is a union of connected components of the corresponding 
Dynkin diagram of §. By [19, §3.5], w is a 5-superbasic element if and 
only if W = W[ ni x • • • x W™ 1 , where W t is an afline Weyl group of type 
A ni _i and r o 5 gives an order n^mj permutation on the set of simple 
reflections in W™\ 

The following description of superstraight conjugacy class is obtained 
in [19, Proposition 3.4], which is analogous to Proposition 2.4. 

Proposition 2.5. Let be a 5-conjugacy class of W . Then is 
superstraight if and only if there exists a 5-superbasic element x in 
Wj and y G W J ° such that u x = vq and yx5{y)~ x G m i n . 

Corollary 2.6. Let be a 5-straight conjugacy class of W . If u is 
regular, then is superstraight. 

2.7. In particular, let 5 be the identity map and A G P + be a regular 
element. Let = {t wX ; w G W} be the conjugacy class of t x . Then 
u = A is regular and is superstraight. Since every element in is 
of the same length, t x is a minimal length element in and hence is a 
superstraight element. 
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3. (T-CONJUGACY CLASSES 

3.1. We consider a-conjugation action on G(L), g - a g' — gg'a(g)~ 1 . 
The classification of a-conjugacy classes is due to Kottwitz [25] and 
[26]. In order to understand affine Deligne-Lusztig varieties, we also 
need some information on the relation between a-conjugacy classes and 
Iwahori-Bruhat cells Iwl. In this section, we'll study the subsets of the 
form 

G(L) v Iwl = {gg'a(g)- 1 ; g G G(L),g' G Iwl} 

for any w G W . As a consequence, we obtain a new proof of Kottwitz's 
classification. 

Lemma 3.1. Let w, w' G W . 

(1) Ifw^$w', then 

G{L) ' (j Iw'I C G(L) ' fj Iwl C G(L) - a lib 1 1 U U^ Ai)<t ^G(L) - a Ixl. 

(2) IfwA s w', then 

G(L) - a Iwl = G(L) v lib' I. 

Proof. It suffices to consider the case where w' = tw5(t)~ 1 for some 

t G or w A«5 w' for some i G S. 

If w' = twt~\ then Iw'I = flwla^f)- 1 and G(L) - a Iwl = G(L) - c 
lib' I. 

Now we consider the case where w' = SiWSs(i) and £(w') ^ £{w). By 
[6, Lemma 1.6.4], we have that w = w' or siw < w or wss(i) < w. Now 
we prove the case where SiW < w. The case wss(i) < w can be proved 
in the same way. 

Since SiW < w, then 

G(L)- a IwI = G(L)- a IsiIsiwI = G(L)- a IsiWa(IsiI) = G(L)- a IsiwIs s ^I. 
Moreover, 

' Iw'I, if £{w') = £( Si w) + 1 = £{w) 

Isiibl U lib' I, if £(w') = £( Si w) - 1 = £{w) - 2. 

In either case, 

G(L) - a Iw'I C G(L) * (j Iwl C G(L) v Jt57 U U i6 ^ (i)< , (fi) G(L) v /if. 

If moreover, w&sw', then £(u>') = £(u>). In this case, G(L) v iiu/ = 
G(L) v Ji&'J. □ 

Lemma 3.2. LetJCS with Wj finite and x G J iy ,5(J) x8(J) = J. 
Then for any u G Wj, we have that 

G(L) v JuxJ = G(L) - a Ixl. 
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Proof. Let CP be the standard parahoric subgroup corresponding to 
J and It be its prounipotent radical. Let CP = CP/U be the reductive 
quotient of CP and p t— ?• p the projection from CP to CP. By definition, 
p i — y xa{p)x^ 1 is a Frobenius morphism on CP. We denote it by o~ x . 
Hence by Lang's theorem, CP = {p~ 1 xa(p)x~ 1 ; p E CP} and 

?x/a(U) = xa(T)/a(U) = {p~ 1 xo~(j)j; p E CP}. 

Therefore, CPxa(CP) = CP - a Ixl. Similarly, ?xa(?) = CP - a Iuxl. Thus 
CP v Iuxl = CP v HI and G(L) - c Iuxl = G(L) - c Ixl. □ 

Now we describe G(L) - a Iwl for minimal length element w. 

Theorem 3.3. Ifw E W is a minimal length element in its 5-conjugacy 
class, then G(L) - a Iwl is the single a-conjugacy class G(L) - a w. 

Proof. By Theorem 2.3, w^sux for some J C § with Wj finite, 
straight element x E W and u E Wj with x E J W 5( - J ^ and x5(J) = J. 
Then by Lemma 3.1, G(L) - a Iwl = G(L) - a Iuxl. By Lemma 3.2, 
G(L) * Q Iuxl = G(L) ' a Ixl. 

Let be the 5-conjugacy class of x. By Proposition 2.4, there exists 
Xi E O m in and y E W J ° such that y~ l x x y is a length element in W Jo 
and v y -i Xl y = v o is dominant. Therefore X\ is a fundamental (Jo,y,S)- 
alcove in the sense of [11] and every element in Ix\I is cr-conjugate 
under I to x\. 

By §2.4 (2), x&sxi. Now 

G(L) - a Iwl = G(L) - a Ixl = G(L) - a IxJ = G(L) - a xi 

is a single a-conjugacy class. Since w E G(L) •„ Iwl, G(L) - a Iwl = 
G(L)- a w. □ 

We also have the following disjointness result. 

Proposition 3.4. Let w,w' E W be minimal length elements in their 
5-conjugacy classes respectively. Then w and w' are in the same cr- 
conjugacy class of G(L) if and only if f(w) = f{w'). 

Proof. By the proof of Theorem 3.3, there exists 5-straight elements 
x,x' E W with f(w) = f(x), f(w') = f(x'), w E G{L) - a x and 
w' E G(L) -ai'. 

If f(w) = f(w'), then f(x) = f(x') and by §2.4 (1), x and x' are in 
the same 5-conjugacy class of W. Therefore G(L) - a x — G(L) - a x'. 
Hence w and w' are in the same a-conjugacy class of G(L). 

Now we prove the other direction. Notice that k(G(L) •„ w) = k{w) 
and k(G(L) •„ w') = k(w'). Thus if k(w) ^ k(w'), then G(L) •„ w D 
G(L) - CT w' = 0. 

Now assume that k(w) = k(w') and ^ u^i. Then u x ^ v x >. If w 
and w' are in the same a-conjugacy class of G(L), then so are x and 
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x' . We may assume that x = gx'a(g)' 1 for some g G G(L), then for 
any m G N, 

There exists n G N such that <5 n = 1, xS(x) ■ ■ ■ 5 n ~ 1 (x) = t M and 
x'5(x') ■ ■ •S n ~ 1 (x') = t^' for some //, // G P. Then // = ni/ x and /i' = 
rav. Since z/ x 7^ v x >, /i W • f/f. Assume that 5 G JzJ for some z G W. 
Then Je^J n Izle^' Iz' l I ^ for all fceN. 

Notice that Izle k » 'lz~ l I C Uy^^Iye^' (y'yH. So t fc ^ = yt k ^' (y'y 1 
for some y, y' ^ 2. Assume that y = yt x and y' = y't x with x, x' e 
X„(T) and y,y' G W. Then yt k ^' {y')~ l = tf(V+x-x') y ( y ')-i . Hence 
y — y' and fc// + X — x' = ky~ x \i. By definition, £(£ x ) ^ £(y) + £(y) ^ 
£(2) + £(u> ). Similarly, £(t x ') ^ £(z) + £{w ). Since ^ £ W ■ /j,', then 
^(V'-"" 1 '*) > 1. Now 

fc ^ £(t fe (M'-y-V)) = £( t x'-x) ^ £ ( t x') + £( t x) ^ 2 £(^) + 2£(w ). 
That is a contradiction. □ 



Now we obtain a new proof of Kottwitz's classification of <7-conjugacy 
classes on G(L). 

Theorem 3.5. For any straight 5-conjugacy class of W , we fix a 
minimal length representative wq. Then 

G{L) = U G(L) - a w , 

here runs over all the straight 5-conjugacy classes ofW. 

Proof. By Proposition 3.4, UqG(L) - a wq is a disjoint union. Now 
we prove that for any w G W, Iwl C U G(L) - a wq. We argue by 
induction. 

If w is a minimal length element in its 5-conjugacy class, then the 
statement follows from the proof of Theorem 3.3. 

If w is not a minimal length element in its 5-conjugacy class, then 
by Theorem 2.1, there exists % G S, w', w" G W with w'&$w, £(w") = 
£{w') — 2 and w' w" . By Lemma 3.1, 

Iwl C G(L) v Iwl C G(L) v JsiW / U G(L) - a Iwl. 

Notice that l(siw'), £(w") < £(w') = £(w). Now the statement follows 
from induction hypothesis on Siw' and w" . □ 

3.2. As a consequence of Theorem 3.5, any cr-conjugacy class of G(L) 
contains a representative in W. For split groups, this was first proved 
in [10, Section 7] in a different way. 

Moreover, the map / : W — > B(W,5) is in fact the restriction of 
a map defined on G(L), b i— > (p 6 , «(&)). We call P 6 the (dominant) 
Newton vector of b. 
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4. Affine Deligne-Lusztig varieties 

4.1. We first recall the definition and some properties on the (finite) 
Deligne-Lusztig varieties. 

Let H be a connected reductive algebraic group over ¥ q and F be the 
Frobenius morphism on H . We fix an F-stable maximal torus T and a 
F-stable Borel subgroup B D T. Let W be the finite Weyl group and 
§ be the set of simple reflections determined by (B,T). The morphism 
F on G induces bijections on W and §, which we still denote by F. 

Following [6, Definition 1.4], the Deligne-Lusztig varieties associated 
to w G W is defined by 

X w = X» = {g G GjB- g- x F{g) G BwB}. 

The finite group H F acts on X w in a natural way. We denote by 
H F \X W the space of orbits. 

It is known that X w is smooth of dimension £(w). Moreover, we have 
the following result on Deligne-Lusztig variety associated to minimal 
length elements, which is essentially contained in [18]. 

Theorem 4.1. Let w G W be a minimal length element in its F- 
conjugacy class. Then H F \X W is quasi-isomorphic to the orbit space 
of an affine space k^™) by an action of a finite torus. 

The case where w is elliptic is in [18, 4.3 (a)]. The general case is 
not stated explicitly in [18]. However, it can be trivially reduced to the 
elliptic case. 

Let J be the minimal F-stable subset of § such that w G Wj and Mj 
be the standard Levi subgroup of H of type J. Then w is an elliptic 
element in Wj and the statement follows from the elliptic case by using 
the fact that H F \X% = M f \X^j (see, e.g., [4, section 2]). 

4.2. We recall the definition of affine Deligne-Lusztig varieties. 

Let LG be the loop group associated to G. This is the ind-group 
scheme over k which represents the functor R h-> G(R((e))) on the 
category of A;-algebras. Let 37 = LG/I be the fppf quotient, which is 
represented by an ind-scheme, ind-projective over k. 

Following [33], we define affine Deligne-Lusztig varieties as follows. 

For any b G G(L) and w G W, set 

X*(b) = {gl G G{L)/F,g- l ba{g) G Itil} C ?l. 
For b G G(L), define 

$ b = {geG{L)-g- 1 bo-{g) = b}. 

Then J b acts on X^b) on the left for any w G W. 

Now we recall the "reduction" a la Deligne and Lusztig (see [8]). 

Proposition 4.2. Let x G W , and let s G § be a simple affine reflec- 
tion. 
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(1) If £(sx5(s)) = £(x), then there exists a universal homeomor- 
phism X x (b) ->■ X sxS ^(b). 

(2) If £(sx5(s)) = £(x) — 2, then X x (b) can be written as a dis- 
joint union X x (b) — X\ U X2 where X\ is closed and X2 is 
open, and such that there exist morphisms X 1 — > X sx s( s ) (b) and 
X 2 — > X sx {b) which are compositions of a Zariski-locally trivial 
fiber bundle with one- dimensional fibers and a universal home- 
omorphism. 

It is easy to see that 

Lemma 4.3. Let x G W and r E Q. Then X x (b) is isomorphic to 
X TX s(j)-i{b). 

As a consequence of Lemma 4.2 and Lemma 4.3, we have that 

Corollary 4.4. Let w,w' G W with w^sti' ■ Then X, A (b) and X a i(b) 
are universally homeomorphic. 

4.3. In the rest of this section, we study the space of orbits Sb\Xyj(b) 
for minimal length elements w. In order to do this, we first introduce 
the notion of fundamental elements. 

Following [10, Definition 13.1.1], for x G W, we say that x is o~- 
fundamental if every element of Ixl is a-conjugate under / to x. Now 
we prove that 

Proposition 4.5. Every 5-straight element is a -fundamental. 

Proof. Let be a straight 5-conjugacy class. Then by the proof of 
Theorem 3.3, there exists x G O min such that x is a-fundamental. Let 
x' G O min be a 5-straight element, then by §2.4 (2), x x 1 . Now the 
Proposition following from the following Lemma. 

Lemma 4.6. Let x G W and s G § with £(sxS(s)) = £{x). If x is 
a -fundamental, then so is sx5(s). 

Proof. We prove the case that sx < x. The other cases can be proved 
in the same way. 

Since x is cr-fundamental, the map / — > Ixl, g 1— > gxa(g)~ 1 , is 
surjective. Notice that Ixl = I si Xj IsxI. Thus the map 

I x I ->■ Isl x IsxI, (g, g') h-> (gs(g')- 1 , g'sxa(g)- 1 ) 

is also surjective. 

The map Isl x IsxI — > IsxI x Ia(s)I, (h, h') >->■ (h', cr(h)) is surjec- 
tive. Hence the map 

/ x / ->■ IsxI x Ia(s)I, (g, g') ^ (g'sxa(g)- 1 , a{g)a{s)a{g')- 1 ) 

is also surjective. 
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The quotient of Isxl x Ia(s)I by the action of the first / is Isxl x / 
Ia(s)I = Isxa(s)I. Hence the map 

I i — y Isxa(s)I, g' >->■ g' sxo-(s)o-(g')~ l 

is surjective. □ 

Now we prove the main result of this section, which generalizes The- 
orem 4.1. 

Theorem 4.7. Let w £ W be a minimal length element in its 5- 
conjugacy class. Let b G G(L) with f(w) = f{b). Then dimX^(6) = 
£{w) — (ub,2p) and $b\Xw(b) is in bijection with the orbit space of the 
affine space 

k e{w)-(u b ,2 P ) under 

an action of a finite torus. 

Proof. By Theorem 2.3, w^sux for some J C § with Wj finite, 
straight element x G W and u G Wj with x G J W 5 ^ and x8(J) = J. 
By remark of Theorem 2.3, f(w) = f(x) = f(b). Then x and b are er- 
conjugate and £{x) = (P(,,2p). Then X^rr) and are isomorphic 

and we have a natural bijection J i \X t6 (i) = J b \X^,(6). By Corollary 
4.4, Xyj(x) and X ux (a;) are universally homeomorphic. 

Let CP be the standard parahoric subgroup corresponding to J and 
IX be its prounipotent radical. Let g G G(L) with g~ 1 xa(g) G Iiixl . 
By the proof of Lemma 3.2, there exists p G CP such that (gp)~ 1 xo~(gp) G 
7i;J. By Proposition 4.5, there exists p' G / such that (gpp')~ l xo-(gpp r ) = 
x. Hence g G J^CP. 

Notice that JLjCP is in bijection with the quotient space J x Xj ±n;P CP. 
Then we have a natural bijection 

X ux (x) ^ J x Xj.no> Xl x (x), 

where X% x (x) = {g G 7/ 1; g^ 1 xa(g) G Iuxl}. In particular, J^X"^^) = 
(J.i:nCP)\X;i;.(;r). 

Moreover, the projection CJ7 — >■ LG/7 sends X ux (i;) onto J X /(J X H CP) 
and each fiber is isomorphic to X% x (x). Hence dim X^ (6) = dimX ux (x) = 
dimX^(x). 

Notice that I — I /II is a Borel subgroup of CP. Therefore X^ x (x) is 
isomorphic to (finite) Deligne-Lusztig variety 

X' = {p G CP/7; jrV^p) G /«/}// 

of CP. The action of J x fl CP on X^ x (x) factors through an action of 
(JJ X fl CP)1X/1X = CP "*, here a± is the Frobenius morphism on CP defined 
by p i-> i;<7(p)i; _1 . Hence we have a natural bijection (J i nCP)\X^ r (x) = 
'J'" •,.V. 

The map i> i— > vx sends a <r x -conjugacy class in Wj into a 5-conjugacy 
class in W. Since ux is a minimal length element in its 5-conjugacy 
class, u is a minimal length element in its <7 x -conjugacy class in Wj. 
Moreover, £(u) = £(ux) — £(x) = £(w) — (u b ,2p). Now the Theorem 
follows from Theorem 4.1. □ 
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By the same argument, we have the following result. 

Proposition 4.8. Let J C § with Wj finite, x G J W M(J) with x8{J) = 
J and u G Wj. Then for any b G G{L), 

<lim.X ux (b) = dimX x (b) + £(u). 

5. HOMOLOGY OF AFFINE DELIGNE-LUSZTIG VARIETIES 

5.1. Notice that X^(b) = limX; for some closed subschemes Xi C 

X 2 C • • • C Xwip) of finite type. Let / be a prime with / not equal to 
the characteristic of k. Then Hi(X i: Qi) is defined for all j. Set 

Ff M (X„(6),Q0 = li..i//;'(.Y,. C,)'. 

J — > 

Then H? M (X^(b),Qi) is a smooth representation of J b . Hence it is a 
semisimple module for any open compact subgroup of JJ&. 

The following result can be proved along the line of [6, Theorem 1.6]. 

Lemma 5.1. Let b G G(L) and K be an open compact subgroup of J&. 
Let w G W , and let i G S. Then 

(1) If £(siWSs(i)) = £(w), then for any j G Z, 

as Jb-modules. 

(2) If £(siWSs(i)) = £(w) — 2, then for any simple K -module M that is 
a direct summand of (BjH^ M (Xyj(b), Qi), M is also a direct summand 
of@ j Hf M {X aiii)8m {b),Q 1 ) © ©,tff M (X^(&),Q0- 

Now we can show the following "finiteness" result. 

Theorem 5.2. Let b G G(L) and K be an open compact subgroup o/Jj,. 
Let M be a simple K -module. If M is a direct summand of ®^ 6 ^ @j 
#f M (X46),Q0, then M is a direct summand of Hf M (X x (b), Qi), 
where j G Z and x is a minimal length element in its 5-conjugacy 
class and f(x) = fib). 

Remark. Given b, there are only finitely many x satisfying the condi- 
tions above. 

Proof. Let w be a minimal length element in W such that M is a 
direct summand of Q)jH^ M (Xw(b), Qi). By Theorem 2.1 and Lemma 
5.1, w is a minimal length element in its 5-conjugacy class. By Theorem 
3.3, G(L) - a Iwl is a single a-conjugacy class. Hence X^,(b) ^ if and 
only if b G G{L) v Iwl, i.e. f(b) = f(w). □ 
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In the rest of this section, we discuss the special case where b is a 
superstraight element. We first describe its centralizer in the affine 
Weyl group and in the loop group. 

Proposition 5.3. Let J C S and x be a 5-superbasic element in Wj 
with v x G Pq i+ and J = {i G S; (v x , ctj) = 0}. 

(1) Let Zyy s( x ) = {w & W; w~ 1 x5(w) = x} be the 5-centralizer of 
x in W . Then 5 {x) consists of length elements y in Wj with 
y~ l x5{y) = x. 

(2) Mj{L) fl / fl Ji is a normal subgroup of § x and 

JW (Mj(l) n/nJi) =z Ws {x). 

Proof. Let n G N with 5 n = id and x8(x) ■ ■ -5 n_1 (a;) = t nUx . Hence 
xa(x) ■ ■ -o" n_1 (a;) G t nUx T(L)i. Thus after replacing x by h~ 1 xa(h) for 
a suitable h G T{L)i, we may assume that i<r(i;) • • ■a n ^ 1 (x) = e nVx . 

(1) Let w eW with = x. Then 

urV^u, = w^xSix) ■ ■ ■ 5 n - 1 (x)S n (w) 

= (w~ 1 x5(w))5(w~ 1 x5(w)) ■ ■ ■ 5 n ~ 1 (w~ 1 x5(w)) 
= x5(x)---5 n -\x) =t nVx . 

Thus wu x = u x and w G Wj. 

Let §' be the set of simple reflection in Wj. Let £j be the length 
function and <j be the Bruhat order on Wj. If £j(w) > 0, then 
there exists i 6 §' such that SjU> <j w. Since the map Wj — > Wj, 
y i — y xS^x' 1 preserve the Bruhat order, we have that 

xss(i)X~ 1 w = xss(i)5(w)x^ 1 <j xS(w)x~ 1 = w. 

Similarly, (Ad(x) o 5) m (s,j)w <j w for all m G Z. However, x is 5- 
superbasic for Wj and thus §' is a single orbit of Ad(x) o 5. Hence 
SjW < w for all j G §'. This is impossible. Thus £j(w) = 0. 
Part (1) is proved. 

(2) Let g G J x . Then g~ 1 xa(g) = x. We prove that 
(a) g G Mj(L). 

Similar to part (1), we have that g 1 e nUx a n (g) = e nUx and e ~ nVx ge nVx = 
c n (g). Let U(L) be the subgroup generated by U a for a G < I )+ — $j. 
We may assume that g = umxm'u' for u,u' G U(L), m,m' G Mj{L) 
and u> G J W J . Since is neutral for Mj(L), we have that 

(e-"^we"^)m(e- ni/ ^e"^)m'(e- ni/ ^ / e"^) = <7 n («)(7 n (m)(T n (u!)(7 n (m> B (u'). 

Therefore m(e~ nUx we nUx )m' = a n {mwm'). 

Let M'(L) be the derived group of Mj(L) and Z be the center of 
Mj(L). Then Z C T(L) and Mj(L) = M'(L)Z. We may write m as 
m\z and m' as m^z' for m, m! G M' and z, z' G Then we have that 

z{e~ nVx we nUx )z' = ze n{wv *- v °\wz'w- 1 )w = a n (zwz'). 
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Notice that zwz'w 1 G T(L). Hence 

e n(wv x - Vx ) = (zwz'w-^a^zwz'w-^ia^wjw- 1 ). 

We have that (zwz'vj-^^izwz'w- 1 ), ^(w)^- 1 G T(L) 1 . Thus 
e n(wu x -u x ) e T(L)i and wv x = v x . Therefore {v x ,w~ x ol) = (wv x , a) = 
(y X) a) — for all a G $j. Therefore u> _1 a G $j for all a G $j 
and w — 1. Hence (7 = am for some w G and m G Mj{L) and 

e-^-ue""- = o- n (w). Notice that (i/^a) > for all a G $ + — we 
must have that -u = 1. 

Thus g G Mj(L) and (a) is proved. 

Now set I' — I n Mj(L). Then we may assume that g G /'yi 7 for 
some y G W/j. Since a; is a length element in Wj, xV = Vx. Thus g = 
xa(g)x- 1 G xVa^Vx' 1 = Vxa^x^V and J'y/' fl Vxa{y)x- x V ^ 0. 
Therefore y = x<5(y):r _1 and y G Z^ s (x) is a length element in Wj. 
Thus y G I'y and 

y _1 (Ji n /')<? cj f n g^/'g = Ji n y~ l i'y = h n /'. 

Hence Ji fl /' is a normal subgroup of J^. Moreover, we have an 
injective group homomorphism 

ii:h/(hni')-+z WtS {x). 

On the other hand, let y G s {x). Then y~ 1 x8(y) = x and y~ 1 xa(y) G 
xT(L) 1 . Replacing y by y/i for a suitable element /i G T(L)i, we have 
that y~ l xa(jj) = x. Hence the map n is surjective and S X /(S X H -0 — 

Theorem 5.4. Lei x EW be a 5-superstraight element. Then for any 
w EW with Xf,(x) ^ andj G Z, toe acton o/Jfe on Hf M (X ib {b), Q,) 
factors through an action of the 5-centralizer Z^ s (x) of x. 

Proof. By Proposition 2.5, there exists a superbasic element X\ G 
Wj and y G W^ J ° such that u Xl = v Q and yx\5(yY 1 G O m in- 

After a-conjugating by a suitable element in G(L), we may assume 
that x = yxicr{ij)~ l . Then = yj^y -1 . 

By Proposition 5.3, Mj (L) fl/fl Ji 1 is a normal subgroup of J Xl and 

JW(M Jo (L) n 1 n = ^(m). Set K = y(M Jo (L) n J)^- 1 n 

J-r. Then K is a normal subgroup of J x = yj^y" 1 and J x /K = 

By the proof of Theorem 4.7, X x (x) = S X I/I ^ h/(h H /). Since 
y G W^ J °, y{M Jo (L) n 7)y _1 C J. Thus X acts trivially on X x (x) 
and also trivially on H^ M (X x (x),Qi) for any j G Z. By Theorem 5.2 
and Lemma 5.1 (1), any simple i^-module that appears as a direct 
summand of H? M (Xyj(x), Qi) is trivial. Hence K acts trivially on 
H^ M (Xyj(x), Qi) and the action of J x factor through Z^ :S (x). □ 
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5.2. Now we discuss some special cases. 

Let A G P s be a regular element and be the 5-conjugacy class 
that contains t x . Then vq = A is regular. By §2.7, is superstraight. 
By §2.4, t x is 5-superstraight since £(t x ) = (A, 2p). Hence t x is 8- 
superstraight and by Proposition 5.3, s (t x ) = {t M ; fi = 8(/j) G P} = 

P s . Therefore by Theorem 5.4, for any w G W and j G Z, the action of 
J e A on Hf M (Xu,(e x ),Qi) factors through an action of P s . The special 
case for split SL 2 and SL 3 was first obtained by Zbarsky [39] via direct 
calculation. 

Let r be a 5-superbasic element. Then r is 5-superstraight and 
by Proposition 5.3, Zyy s (t) = Q s . Therefore by Theorem 5.4, for any 
w G W and j G Z, the action of Jf on iJ J BM (X t6 (f), Q t ) factors through 
an action of VI s . 



6. Dimension "=" degree 

In this section, we give a formula which relates the dimension of affme 
Delgine-Lusztig varieties with the degree of the class polynomials. 

This is a key part of this paper. On one hand, it provides both the- 
oretic and practical way to determine the dimension of afline Deligne- 
Lusztig varieties. On the other hand, it showed that the dimension and 
nonemptiness pattern of affine Deligne-Lusztig varieties Xw(b) only de- 
pends on the data (W, 8, w, f(b)) and thus independent of the choice 
of G. In other words, it suffices to consider the case where G is split 
over L. 

Theorem 6.1. Let b G G(L) and w G W. Then 



here runs over 8-conjugacy class ofW with f(0) = f(b) and £{0) is 
the length of any minimal length element in 0. 

Proof. We argue by induction on £(w). 

Let 0' be the 5-conjugacy class that contains w. 

If w G O'min, then 

h m+m+ieg (u )) = l' w ' lf0 :°; 

2 V V ) \ ) B\Jw,UJJ 1^ . f q ^ Ql 

Thus the right hand side of (a) is — oo if f(w) ^ f(b) and £(w) — 
{ub, 2p) if f(w) = f{b). Now the statement follows from Theorem 4.7. 

If w ^ 0' min , by Theorem 2.1 there exists W\ ~£ w and i G § such that 
£(siWiS S (i)) < £{wi) = £{w). Then by §2.3, f^ = (v - u -1 )/,.^ + 
f Si w 1Ssii) ,o- Hence deg(/^ i0 ) = max{deg(/ Sii5l>0 ) + 1, deg(/ Sit5lS5( . ))0 )} 
and (£(w) + deg(/^ )) = max{(£(s;Wi) + deg(/ Sij5l , )), (£(sjWis 5 (i)) + 
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deg(/ SilDlS(5( . )) o))} + 1. By Lemma 4.2, dim(X ti} (6)) = dim(X ti}l (b)) = 
max{dim(X Sit6li «5 F (6)), dim(X Si u, lSg(i) (6))} + 1. Now the statement fol- 
lows from induction hypothesis. □ 

Corollary 6.2. Let b G G(L) and w e W . Then X a (b) ^ if and 
only if fw,o ^ for some 5-conjugacy class OofW with f(0) = fib). 

Corollary 6.3. Let be a super straight 5-conjugacy class in W and 
x G O m in is a 5 -super straight element. Then for any w G W , 

dim(Xu,(x)) = ^(£(w) + deg(/^ )) - (u ,p). 

In particular, Xyj{b) ^ if and only if fw,o 7^ 0. 

6.1. By Theorem 6.1 and its consequences, we obtain all the informa- 
tion on the emptiness/no nemptinss and dimension formula of affine 
Deligne-Lusztig varieties if the degree of the class polynomials are 
known. The latter problem requires a thorough understanding of trace 
formula of all finite dimensional representation of affine Hecke algebras 
and thus computing class polynomials is quite hard in general and not 
known yet. 

However, at present, Theorem 6.1 is still quite useful in the study of 
affine Deligne-Lusztig varieties. It implies that the emptiness/no nemptinss 
and dimension formula of affine Deligne-Lusztig varieties only rely on 
the reduction method. Such observation will play a key role in the proof 
of emptiness/nonemptiness pattern of affine Deligne-Lusztig varieties 
for basic b, which will be discuss in [11]. 

6.2. One can show that the reduction method also works in the p-adic 
case and the p-adic variant of (for b G W) is nonempty if and 
only if fn, t Q 7^ for some 5-conjugacy class of W with /(O) = f{b). 

There is no known good notion of dimension for the p-adic variant of 
affine Deligne-Lusztig varieties. However, one may hope that once it is 
established, then the dimension of Xyj(b) should agree in the p-adic and 
function field case, and thus the "dimension=degree" theorem remains 
valid for p-adic case. 

7. Mazur's inequality and its converse 

7.1. In this section, we discuss some application of Theorem 6.1 to the 
hyperspecial case. 

Let S be the smooth affine group scheme associated to the spe- 
cial vertex of the Bruhat-Tits building of G and L + S be the infinite- 
dimensional affine group scheme defined by L + $(R) = S(R[[e]]). The 
fpqc quotient Gr = LG/L + $ is called the (twisted) affine Grassman- 
nian. We have the Cartan decomposition (see [35]). 

G(L) = LV eP+ L + 3(k)^L + 3(k), 

Gr(k) = U^p + L + 3(k)e^ + g(k)/L+3(k). 
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The affine Deligne-Lusztig variety associated with b G G(L) and 
/i G P+ is given by 

X^b) = {ge GiL^g-'baig) G L+g(k)e^+g(k)}/L+g(k) C Gr(k). 

7.2. Let J C § with <J( J) = J. Let Xj be the quotient of P by the 
sublattice of Q generated by the simple coroots in J. The action of 
5 extends in a natural way to Xj. Let Yj = Xj/(1 — 5)Xj be the 
coinvariants of this action and Yj be the image of P + in Yj. 

Following [7], we define a partial order on Yj~ as follows. For 
ix, [X 1 G Yj, we write fx /x' if // — /x is a nonnegative integral linear 
combination of the image in Yj of the simple coroots in § — J. 

Now we have the following result. 

Theorem 7.1. Let JC§ u^/i <J( J) = J. Lei it G P+ and 6 G M/(L) 
fre a fraszc element such that KMj{b) G Yj" . Then X^{b) ^ if and only 
if k m j (b) ii. 

Remark. The "only if" side was proved by Rapoport and Richartz in 
[34], which generalize Mazur's theorem . The "if" side was conjectured 
by Kottwitz and Rapoport and proved for type A and C in [28]. It 
was then proved by Lucarelli [31] for classical split groups and then by 
Gashi [7] for unramified cases. 

Proof. Since L+S(k)t"L + g(k) = U^ wt , w IwI, X^b) ^ if and 
only if Xu,(b) ^ for some w G Wt^W. Let C be the set of 5-conjugacy 
classes in W with /(0) = f(b). Then C only depends on K Mj {b). 
Thus by Theorem 6.1, 

(a) X^b) ^ if and only if f^ ^ for some w G Wt^W and 
G C. 

The latter one only depends on the combinational data (W, 5, /x, J, K Mj {b)) 
and is independent of the loop group G. 

To the pair (W,8), we may associate a quasi-split unramified group 
H. By [7, Theorem 5.1], the statement holds for H. Thus by (a), we 
have that 

(b) K>Mj(b) Li if and only if f$ j0 ^ for some w G Wt^W and 
G C. 

The theorem then follows from (a) and (b). □ 

8. SUPERBASIC ELEMENTS 

For b G G(L), if X^(b) is nonempty, then usually it has infinitely 
many irreducible components. However, for superbasic elements, the 
affine Deligne-Lusztig variety is much nicer. 

Proposition 8.1. Assume that G is semisimple and x G W is a 5- 

superbasic element. Then for any w G W , X^(x) has only finitely 
many irreducible components. 
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Proof. We argue by induction on £(w). 

Let be the 5-conjugacy class containing w. 

If w G Omin, then by Theorem 3.3 and Proposition 3.4, Xyj(x) ^ 
if and only if f(w) = f(x). Since x is 5-superbasic, we have that w is 
5-conjugate to x. By the proof of Theorem 5.4, X^(x) = X^(w) can 
be identified with a subset of Vl. Hence X^(x) is a finite set. 

If w O m in, then by Theorem 2.1 there exists w\ m$ w and i 6 S such 
that £(siWiSs(i)) < £(wi) = £(w). By induction hypothesis X Si u, lS (x) 
and Xg-yj^x) both have only finitely many irreducible components. 
Therefore by Proposition 4.2, X^,{x) is universal homeomorphic to 
Xyj^x) and has only finitely many irreducible components. □ 

Corollary 8.2. Assume that G is semisimple and x G W is a 5- 

superbasic element. Then for any \i G P + , X^(x) has only finitely 
many irreducible components. 

Remark. The split case was first proved by Viehmann [37] in a different 
way. 

Proof. Let n : 31 — > Gr be the projection. Then 7r~ 1 X /i (x) = 
^wewwwXw{x) is a finite union. Since each X^(x) has only finite many 
irreducible components, n~ l X il (x) has only finitely many irreducible 
components and so is X^x). □ 

8.1. Since for superbasic element b, X^(b) contains only finitely many 
irreducible components, the number of rational points is finite. Now 
we show that for split groups, there is a simple formula for this number 
in terms of class polynomials. 

Proposition 8.3. Assume that G = PGL n is split over F = F 9 ((e)) 
and x is a superbasic element in W. Then for any w G W , 

l(w) 

$Xyj{x)(¥ q ) = nq—U,o \ v=y q, 

where is the conjugacy class ofW that contains x. 

Proof. We argue by induction on £{w). 

Let 0' be the 5-conjugacy class that contains w. 

If w G min , then 0' = and w is conjugate to x. By the proof of 
Theorem 5.4, Xu,(x)(F q ) = Q. Hence pC&(x) = n. 

If w ^ m i n , by Theorem 2.1 there exists W\ ~ w and i 6 § such 
that £(siWiSi) < £(wi) = £(w). By the proof of [6, Theorem 1.6], 

PC*(x)(F q ) = ttX^(i)(F 9 ) = {q- l)^X Si ^(x)(¥ q ) + q^X Si ^ lSi (x)(¥ q ). 



23 

Hence by inductive hypothesis, 

^(x)(¥ q ) = (q- l)ttX ait5l (i;)(F,) + q%X Si€llSi (x)(W q ) 

e(w)-i e(w)-2 
= {q- l)nq 2 f a . au0 \ v=V g +qnq 2 f Si w 1Si ,0 \v=^q 

= nq 2 ((v/g-A/g j/s^O \v=y/q +fsiW lS i,0 \v=</q) 

□ 

9. Reduction method: via partial conjugation 

9.1. In this section, we investigate reduction method via "partial con- 
jugation" introduced in [14] and use it to compare the dimension of 
Xw{b) for various w in the same W x W-coset of W. 

Notice that any W x H^-coset of W contains a unique maximal ele- 
ment and this element is of the form u>ot M for some \x G P+. An element 
in this double coset is of the form xt^y for x G W and y G . Here 

I{fi) = {teS; (fi,a l ) = 0}. 

The main result of this section is 

Theorem 9.1. Let fj, G P + , x G W and y G I( ^W. Then for any 
beG(L), 

dim X xt r y (b) < dimX Wot n(b) - £(w ) + £{x). 
In particular, if X xt ^ y (b) 7^ 0, then X Wot ^(b) 7^ 0. 

In the rest of this section, we'll prove this Theorem. The proof 
is rather technical and relies heavily on a detailed analysis of partial 
conjugation. 

9.2. We consider the "partial conjugation" action of W on W defined 
by w -sw' = ww'd^w)^ 1 for w G W and w' G W . 

For x G S W, set 

I(x) = max{ J C S; Ad(x)5(J) = J}. 

This is well-defined as Ad(rc)5(Ji U J 2 ) = Ji U J 2 if Ad(x)5( J,) = Jj for 
i = 1,2. 

By [14, Corollary 2.6], we have that 

W = U xeS ^W -s (W I{x) x) = U xeSW W -s (xW 5{I{x)) ). 
Moreover, we have the following result (see [14, Proposition 3.4]). 

Theorem 9.2. For any w G W , there exists x G S W and u G W^ x ) 
such that 



W — ><5 • • • — >s UX, 



here i±, • • • ,ik G S. 
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Now we apply this Theorem to the affine Deligne-Lusztig varieties. 

Lemma 9.3. Let x,y E W and fj, E P + with y E T ^W. Then there 
exists w' E T ^W, such that 

dim X xt n y (b) ^ dim X t ^ w i(b) +£(x). 

Proof. We prove the Lemma by induction on £(x). Suppose the 
statement is true for all x' with £(x') < £(x) but fails for x. Let 
x — • ■ ■ s ik be a reduced expression of x. There are four different 

cases 

(1) yss( h ) < y. In this case, yss^) E T ^W. 

(2) ys s{il) > y and ys &{il) E IM W. 

(3) yssfa) = s ik+1 y for some i k+1 E 1(h) and £(s h xs ik+1 ) = £(x) - 2. 

(4) yssfc) = s ik+1 y for some i k+1 E 1(h) and £(s h xs ik+1 ) = £(x). 

If ys &{il ) < y, then £(xt^y) = t^xfyssfa)). By Proposition 4.2, 
dimX xt ^ y {b) = dimX SiiXt tiy Ss(h) (b). By induction hypothesis for s^x, 
there exists w' E I ^W such that 

dim X xtl > y (b) < dim X t v w i(b) + £(s il x) = dimX t » w ,(b) + £(x) - 1. 

That contradicts our assumption on x. 

If ys 5 ( h ) > y and ys 5{il) E T ^W, then £(xt»y) = £(s il xt^ys S ( il )) + 2. 
By Proposition 4.2, 

dimX xt „ y (b) = max{dimX i . i!Btf . ya4( . i) (6),dimX i . ia ^ tf (6)} + 1. 

By induction hypothesis for s^x, there exists w' E T ^W such that 
dimX xt v y (b) ^ dimX t n w /(b) + £(s il x) + 1 = dimX t v w >(b) + £{x). That 
contradicts our assumption on x. 

Therefore, ys S ( h ) = s ik+1 y for some i k+1 E 1(h). So s^xt^ysg^) = 
s h xs ik+1 . If £(s h xs ik+1 ) = £(x) - 2, then £(xt^y) = ^s^xs^t^y) + 2. 
Hence 

dimX xt >,y(b) = max{dimX s . iXS . k+it ^y(b),dimX s . iXtfly (b)} + 1. 

By induction hypothesis for s^x, there exists w' E such that 

dimX xt vy(b) ^ dimX tf i w >(b) + £(x) — 1. That contradicts our assump- 
tion on x. 

Hence only case (4) can happen. Now apply the same argument to 
s h xsi k+1 = s i2 ■ ■ ■ s ik+1 instead of x = s h ■ ■ ■ s ik , we have that ys 5 ( i2 ) = 
s ik+2 y for some i k+2 E 1(h) and £(s i2 ■ ■ ■ s ifc+1 ) = £(s h ■ ■ ■ s ik+2 ). Repeat 
the same procedure, one may define inductively % n E 1(h) for all n > k 
by s in = ys 5 (j n _ fc) y _1 and prove that £(s in _ k+1 ■ ■ ■ s in ) = k. In particular, 
i±, • • ■ ,ik E I(t^y). By Proposition 4.8, dimX xtt i y (b) = dimX t ^ y (b) + 
£(x). That also contradicts our assumption on x. □ 
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9.3. Now we recall Bedard's description of J W [1]. 

Let T(J) be the set of all sequences (J n ,w n ) n ^i, where J n C § and 
w n E W such that 

(1) Ji = J; 

(2) J„ = Jfl Ad(w n _i)5( J n _i) for n > 1; 

(3) w n G J W*( J ") and w n+ i G w„W 5(Jn) for all n. 

Then J m = J m+ i = • • • , w m = w m +i = • • • and Ad(w)<5(J m ) = J m 
for m ^> 0. Moreover ( J„, uvjn^i >— > w rn for m ^> is a well-defined 
bijection between T(J) and J ry. 

Lemma 9.4. Lei /i G P + and tu G i/jen 

dimX t M W (6) < dim X Wot » (6) - £(w ). 

Proof. Let J = and (J n ,w n )^i be the element in T(J) that 

corresponds to w G J W^. Then there exists m G N such that J m = 
■An+i = • • • and w m = w m+ i = ■ ■ ■ . We prove by descending induction 
onn^m that 

(a) dimX^(o) ^ dimX w .r nt , Wn (b) - £(w J "). 

Notice that Ad(w)5(J m ) = J m . Thus J m C I(t^w). By Proposition 
4.8, 

dimA^^Jfe) = dimX^W + £(u^ m ). 

Thus (a) holds for n = m. Now assume that n > 1 and (a) holds for 
n, we'll prove that (a) also holds for n — 1. 

Set if = <5~ 1 (w~ 1 u7 n _i). Then u> n _i = w n 5(u). By definition of 
T(J), u G Wj n _i, M" 1 G and £(w„) = £{w n ^) + £(«). Now 

^-^o^^n-i) = £(wo n t^w n ) + 2£{u). By Proposition 4.2, 

(b) dimX^^Jo) < dimX^^.^^^ ^6) - £(u). 
We prove that 

(c) For any u' G W Jn and i G J n _i with s,u' < u', dimX^^^^^ (6) ^ 

dimI Sill '» J "^„_ 1 ( 6 ) + L 

Note that w n _i G Thus £(w„_iS 5W ) = t{w n - X ) + 1. 

There are two possibilities. 

(i) w n -!S6(i) e Jn -^W. 
Then 

efau'wfrPWn-xSsw) = £(s iU 'w^) + - % n _iSi (i )) 

= £(m'w j ") - 1 + £(t») - £{w n ^) - 1 
= £{u'w J n t^w n ^i) - 2. 

(ii) w n _is 5(i) £ J "-W. 
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Then w n -iSs(i)W~*i is a simple reflection in Wj n _ Y . By §9.3 (2), it is 
a simple reflection in W Jn . Hence 

^SiUW^t^Wn-iS^i)) = £(SiU' ' W^Wn-iSs^W'^Wn-i) 

= t(Siu'wQ n W n -iS 5 ^)W~\) + i^Wn-i) 

= £{ SiU ') + iiW^Wn^Ss^W-^) + £(t M U> n -i) 

= e(u') + e(wZ»)-2 + e(pw n - 1 ) 

= Ou'wiH^w^) - 2. 

In either case, £(siu'wQ n t^w n -iS5(i)) = £{u'wQ n t^w n -i)—2. (c) follows 
from Proposition 4.2. 

Now u' 1 G W Jn _^ f]W Jn . Then w^w^ = vvT 1 for some v G W Jn ^ 
with i{vu- v ) = £{v) + £{u). Let v — Si x • • • Si k be a reduced expression. 
Here k = ^w^w^) - £{u). Then S;.S;. +1 • • ■ s^u' 1 G W J " for all j. 
By (c), 

^ ... 

^ dimX ra _ lwo /„^ Wn i (6) - A; 

= dimX^^ ^) - £( Wo J "- 1 ^) + €(«). 

By (b) and induction hypothesis, 



< &™ X u-i w ^ Wn Jb) - £(w J «) - €(«) 

< dimX w J n _ lt)iWn Jb) - £(w J ^w J ") - £(w J ") 

= dim ^-W 1 ( 6 )-^o J - 1 )- 

(a) is proved. 

In particular, dimX tMw (&) ^ dim X w j ty , Wl (b) — £{wq). Here W\ G 
J VT 5 ( J \ By the same argument as we did for (b), we have that 

dimX^ MtUi (>) ^ dimX s - 1{wi)w j ttl (b) - £{wi). 

Similar to the proof of (c), we have that 

(d) Let vl G W J and % G § with SiU 1 < v! . Then dim X u , w j tll (b) ^ 
dimX , w j ttl (b) + 1. 
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Let woWq5 1 (wi) 1 = Sjj_ • • • Sj t be a reduced expression. Here I = 
£(w Q ) - £(w$) - i(w^. Then by (d), we have that 

WIWq f 

(fe)-l 

< dimX Si; iSi;U , 1W( / tM (6) -2 
^ • • • 

^ dim X Wot ,(b) - £(w ) + £{w J Q ) + 

Now 

dim X t ^ w (b) ^ dimX w j t ^ Wl (b) - £(wq) 

< dimX 5-i(«-i)<^(^) - ^o) - ^(^0 

< dim X,,,,,^ (b) - £(w ). 

□ 

9.4. Now we prove Theorem 9.1. By Lemma 9.3, there exists w G 
J W such that dimX xt » y (b) < dimX t ^ w (b) + £(x). By Lemma 9.4, 
dimX t » w {b) ^ dmiX wot n(b) — £(w ). Hence 

dimX xtt > y (b) < dimX wot n(b) - £(w ) + £(x). 

10. Virtual dimension 

In this section, we discuss some applications of Theorem 9.1. First 
we compare the dimension of affine Deligne-Lusztig varieties in affine 
Grassmannian and affine flag. 

Theorem 10.1. For fi G P + and b G G(L), 

dimX M (6) = dimX Wot n(b) -£(w ). 

Proof. Let n : HI — > Gr be the projection. Then each fiber of re is 
isomorphic to L + S(k)/J, which is of dimension £{wq). We have that 
X^b) = Uu,ewtvwXw(b). 

By Theorem 9.1, dhnX^b) ^ dimX^O) for all u) G WfW. 
Hence 

dimX Wot n(b) = dimin^w^wXtiip)) = dim7r~ 1 X M (6) 
= dimX^b)+£(w ). 

□ 



By combining Theorem 10.1 with Theorem 7.1, we have the following 
"converse to Mazur's inequality" in the Iwahori case. 

Corollary 10.2. Let J C § with 5(J) = J. Let fie P + and be Mj(L) 
be a basic element such that k,Mj (b) G Yj~ . Then X WQt ^ {b) ^ if and 
only if n Mj (b) <j fi. 
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10.1. We define rjs: W — > W as follows. If w — xt^y with p G P+, 
x eW and y G 7 ^W, then we set 77,5(2;) = S~ 1 (y)x. 

For w G W with /c(x) = «(&), we define the virtual dimension: 

d,a,(b) = ±(£(w) + £(mH) - def(b)) - (P b ,p>. 
Here def(b) is the defect of b. See [27]. 

Now we may compare dimension of affine Deligne-Lusztig variety 
with virtual dimension. 

Theorem 10.3. If 5 = id, then for any b G G(L) and w G W with 
k(w) = n{b), we have that 

dim X a (b) ^ da(b). 

Proof. As discussed in the proof of Theorem 7.1, dw(b) — &\m.Xy,(b) 
only depends on the combinatorial data (W , w , f (b)) . Thus it suffices 
to consider the split case. 

We may assume that w = xe^y with x G W and p G P + and 
y £ tb^W . Let S~ 1 (y) = SjjSjj • • • s ifc be a reduced expression. Then 

6-\y)xt» ^ s s ll 5- 1 (y)xt^s s{ll) ^ s ---^5 xt»y. 
By Proposition 4.2, 

dimX^fc) < dimX s -i {y)xtfl (b) + ^(t(xt?y) - £{5-\y)xt»)). 

By Theorem 9.1 and Theorem 10.1, 

dimX^fc) ^ dimX wot »(b) - £(w ) + ^(xfy) + i{5-\y)x)) - (p, p) 

= dimX M (6) + l -(t(xt»y) + t(5-\y)x)) - (p,p). 

By [9] and [37], dimJY" M (6) = (p— p) — |def(b). Therefore dimXj}(6) ^ 
d<o(b). ' ' " □ 

11. Class polynomial: lowest two-sided cell case 

We have established an upper bound for the dimension of affine 
Deligne-Lusztig variety in the last section. In this section, we study 
in details of class polynomials for the lowest two-sided cell case. The 
main result is Theorem 11.4, which is a key step in establishing a lower 
bound for the dimension of affine Deligne-Lusztig variety. 

11.1. Let w G W, let supp(w) be the set of simple reflections of S 
that appears in some (or equivalently, any) reduced expression of w 
and supp 5 (u>) = Uj G N5 l (supp(-u;)). 

By [16, Lemma 1], for any w, w' G W, the set {uu'\ u ^ w, u' ^ w'} 
has a unique maximal element, which we denote by w * w'. Then 
* is associative. Moreover, supp(u> * w') = supp(tu) U supp(w') and 
supp 5 (w * w') = supp s (w) U supp 5 (w'). 
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Let A + = Z + [v - v- 1 } and H + = Eu, e u> A+T&. Notice that T 2 S 
(v — v _1 )T S + 1 for any s G §. We have that 

Lemma 11.1. For any i G S, H + T Si C 

Proof. Let w G Then 



(a) T^T Si 



Tu, Si , if wsj > w); 

T^T,. = (v- v- 1 )^ + T^., otherwise. 



In particular, T{j,T Si G H + and A + Tu,T Si C □ 

Lemma 11.2. For any x,y G we nave i/iai 
f -0 T^Ty G T-ry + H + . 

(2) T x T y G (v - v-iyW+W-t^Tsty + if+. 

Proof. We argue by induction on £{y). If £{y) = 0, then x * y = xy 
and T^Tj, = T x T y . The statement is obvious. 

Now assume that £{y) > and the statement holds for all y' G W 
with £(y') < £{y). Let i 6 S with ysi < y. Set y' = ysi. Then y = y'*Si. 
By induction hypothesis on y', 

T x T y = T x T y /T Si G (T xy i + H + )T S . C T xy >T s . + if+ 

and 

T X T, = T x T y ,T Si G ((u - t;- 1 )^)^)-^)^ + # + )T Si 
C ( v - u -i)<W+<(y , )-<(W) Ta!i//7 ; j + h + . 

By (a) of Lemma 11.1, T xy <T s% G + H + and 

T w T Si G (f — t;- 1 )^^ 1 ^^')*^)^)^ + H + . 

Notice that (x * y') * s« = x * (y' * Sj) = x * y. Hence T x T y G 
T xy 'T s . + //+ = + if + and 

T x T y G (f — irY (x)WM(W) ^:T ai + # + 

□ 



As a consequence, we have that 

Corollary 11.3. For any w eW, T^iJ + C H + and H+T^ C 

11.2. We follow [36, 7.3]. Let (W,S) be a Coxeter system and 5 : 
W ^-W which sends simple reflections to simple reflections. For each 
5-orbit in § we pick a simple reflection and let c be the product of the 
corresponding simple reflections (in any order). We call c a S-twisted 
Coxeter element of W. 
The main result we'll prove in this section is 
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Theorem 11.4. Assume that G is quasi-simple. Let W be the lowest 
two-sided cells ofW. Let w G W'nrW a for r G f2. Let n be the number 
of 5 -orbits on §. Then there exists a maximal proper Ad(r) o 5-stable 
subset J of § and a Ad(r) o 5-twisted Coxeter element c of Wj such 
that 

T^e(v- v- l Y^^- n T rc + if + + [if, H] 5 . 

The proof relies on the following three Propositions. 

Proposition 11.5. Let w = xt^y with p, G P+, x G W and y G I ^W. 
If w G W and snpp s (5~ 1 (y)x) = S, then there exists a G W with 
supp 5 (a) = § and 7 G P + such that 

T^e(v- v -iy(vs(w))-e(a) Tati + [h, H] 5 . 

Proof. Let J = {i G S; s iV < y}. Since y G I{fl) W, J n I(p) = 0. 
Hence \x — p W j G P + . Let J' = f (/j — p y j). Then = wz for 

some u> G W J ' and ^ G Wj/. Define 7 G 1+ and y' G W /(7) by 
p- p v j + w- 1 p v s - 1{J) = y'7. 

Set Wi = xz~ 1 t^~ p jy' and w 2 = (y')~ 1 zt p jy. Then u; = Witu 2 and 

= = {y'T l z5{wf~ pWj+w ~ lp ^)y') 

= { y r l z5{wt^y') = (yT'zSiwy^). 

By [8, §3.51 = £(* 1 )+£(* 2 ) and£((y')-^)+^W) = ^_ _1 (s/)aO- 
Set a = ((y')~ l z)*8{wy') . Then supp 5 (a) = § since § = supp 5 (5~ 1 (y)a;) C 
supp 5 (u>y') U supp (5 ((y / ) _1 2;). We have that 

f* = ^ T^Ts^) + [if, if] j = T( y iyi z T tP v Ts^) + [if, if] 5 

^ T( y ')-i z T S ( W yia) + ff+ + [if, if] 5 = T( y ,yi z Ts( W y<)T tl + if + + [if, if] ,5 
C ( v - u-i)^- 1 ^)-^)^ + if + + [if, if ] s 

C(v- v -y(S-Hy) X )-e(a) Tati + ^ ^ 

□ 

Proposition 11.6. Assume that G is quasi-simple. Let J C § w«£/i 
5(J) = J and w = xt p y such that x G Wj with supply) = J , y is a 
S -twisted Coxeter element in 1 1 V ./ • p 7^ and t p y G 11'. Then there 
exists a 5-twisted Coxeter element c of W such that 

T„e(v- v-iyW+'M-MTvc + if+ + [if, H]s- 

Proof. We proceed by induction on \J\. Suppose that the statement 
is true for all J' C J, but not true for J. We may also assume that the 
statement is true for all x' with supp (5 (x / ) = J and £(x') < £(x), but 
not true for x. 
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Since G is quasi-simple and /i ^ 0, there exists i G J such that 
t^ysi G S W. Let J± = {i £ J; t^ySi £ S W}. Then J x is a proper subset 
of J. For any i G Ji, t M ySj = for some j G §. Since y G W§_j, 

this is possible only if j = i and j commutes with y. 

We prove that 

(a) x G W s -i {Jl) . 

We write x as wxi for -u G WV^Ji) and ii G { ^W. Then T<j, = 
T Xl t» y Ts( u ) = T Xl T S ( u )T t ny mod [ff,ff]«5. Let x' = xi * 5(u). Notice 
that supp^rr) = supp (5 (-u) U supp^rri) = supp 5 (xi) U supp (5 (5(-u)) = 
supp 5 (x / ). Hence supp(V) = J. By Lemma 11.2 and Corollary 11.3, 

T* G T Xlt , y T 5(u) + [if, H]s C(v- v'^-^T^y + if+ + [if, H} 5 . 

If x ^ W^-i^), then xi ^ 1 and there exists 2 G 5 _1 (Ji) with s«Xi < 
xi. Then Six' < x'. Moreover, £(yss(i)) = £{y) + 1 and t^yss^ G S W. 
Hence 

£(s^y S(5(i) ) = £( Si x') + £(t») - £(ys s{i) ) = £{x') + t{t») - £{y) - 2 
= £(x't»y) - 2. 

If supp (5 (sjX / ) = J, then 

G T SiX i t ^ y T Ss (i) + [if, if] 5 

c (u - tr 1 )^^ + if+ + [if, if] 5 . 

By induction hypothesis on Six', we have that 

T SiX ^ y e(v- + ff + + [if, if], 

for some 5-twisted Coxeter element c of W. 

Therefore G (u - u -i)<W+<(w)-<(c)r tf , c + h + + [if, ff] 5 . That is a 
contradiction. 

If supp (5 (sjX / ) 7^ J, then 

Tx't^y T Si T SiX nny G T SiX i t » y T Ss (i) + [if, if] 5 
C T SiX 'tvy Ss(i) + ff+ + [ff , ff]a- 
By induction hypothesis on supp, (sjx'), we have that 

G (« - ^ 1 )^') + ^-^T t , c + if + + [if, if], 

for some 5-twisted Coxeter element c oiW. 

Therefore G {v -v~ 1 ) e W +e ^- e ^T t , c + H + + [ff, ff] 5 . That is also 
a contradiction. 

Now (a) is proved. 

We have that G T tt , y T s{x) + [if, ff ] 5 = T 5 ^ t ^ y + [ff , if ] 5 . By 
the same argument for <5(x) instead of x, we have that S(x) G W^-^Ji)- 
Repeat the same procedure, 5 % (x) G WV^ji) for all i. Thus supp 5 (x) C 
5 _1 (Ji) ^ J. That is again a contradiction. □ 
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Proposition 11.7. Assume that G is quasi- simple. Let r G f2. Then 
there exists a maximal Ad(r) o 5-stable proper subset J of 8 and a 
Ad(r) o 5-twisted Coxeter element c of Wj such that rc is a minimal 
length element in its 5-conjugacy class of W and t^w — >$ rc for any 
5-Coxeter element wofW and /j, G P with = k(t). 

This is the main result of [21]. A partial result for some classical 
groups was proved in [17]. 

11.3. Now we prove Theorem 11.4. By Proposition 11.5, there exists 
a G W with supp (5 (a) = S and A G P + such that 

(a) Tv,e(v- v ~y^(u>))-Ha) Taa + h + + [H, H] 5 . 

By Proposition 11.6, there exists a 5-twisted Coxeter element w of 
W such that 

(b) T aV e(v- v- 1 )^-"^ + H + + [H, H] 5 . 

Now by Proposition 11.7, there exists maximal Ad(r) o 5-stable 
proper subset J of § and a Ad(r) o 5-twisted Coxeter element c of 
Wj such that t 7 a rc. Thus by §2.3, 

(c) T t , w G T TC + H + + [H, H] s . 
The theorem then follows from (a), (b) and (c). 

12. Conjecture of GHKR 

Now we give a lower bound of dimX t6 (6). 

Theorem 12.1. Assume that G is quasi-simple. Let w G W and 
b G G(L) is a basic element with supp s (rjs(w)) = § and k{w) = K,(b). 
Then dimX^(6) ^ du,(b). 

Remark. It is proved in [10], [8] and [11] that if w G W and b G G(L) 
is a basic element with k{w) = n(b), then X t6 (6) ^ if and only if 
supp s (r] S (w)) = S. 

Proof. By Theorem 11.4, there exists a maximal proper Ad(r) o 5- 
stable subset J of § and a Ad(r) o 5-twisted Coxeter element c of Wj 
such that 

T^e(v- v- i y^^~ n T rc + H + + [H, H] 5 . 

Let be the 5-conjugacy class of W that contains rc. Then /^o G 
(v - v -iy(vi(*>))-n + In particu i ar; deg/^o ^ £(r}s(w)) - n. Here 
n is the number of 5-orbits on 8. 

By Theorem 6.1, 

dimX^b) ^ l -{i{w) +£(c) + degU, ) 

>\(£(w)+£( Vs (w))+£(c)-n). 
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By the definition of defect, def(b) = def(f) = n — £(c). Therefore 
dimX^(6) > □ 

By combining Theorem 12.1 and Theorem 10.1, we have that 

Corollary 12.2. If G is quasi-simple and 5 = id. Let w e W and 

b G G(L) be a basic element with supp(?7(u>)) = § and k(w) = n(b). 
Then dimX^(6) = dw(b). 

Remark. The split case was first conjectured in [10]. A weaker result 
for some split classical groups was proved in [8]. 
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